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Abstract 

Quantum mechanics of composite systems, gives rise to certain special 
states called entangled states. A physical system, that is in an entan- 
gled state displays an intricate correlation between its subsystems. There 
are also some composite quantum states ( classically correlated states or 
separable states ) that are not entangled. It is generally claimed, often 
without a rigorous proof to support, that these intricate correlations of 
an entangled state cannot occur in a classical system. This expository 
article, provides an elementary proof that entangled states cannot arise 
in the setting of classical mechanics. In addition, a detailed description 
of the origin of entanglement in quantum systems is included. The math- 
ematical concepts that are necessary for this purpose are presented. The 
absence of entanglement in the classical setting is due to the fact that ev- 
ery pure classical state of a composite system is a product state, that is, 
a tensor product of two pure states of the subsystems. In contrast, there 
are pure composite quantum states that cannot be expressed in the form 
of a product state or even by a convex sum of product states. Roughly 
speaking, this is because classical states are positive valued functions on 
the phase-space while quantum states are positive linear operators. The 
structure of the tensor product between two commutative spaces of scalar 
valued functions is drastically different from that of the tensor product 
between two non-commutative spaces of linear operators. In other words, 
entanglement is a non-commutative phenomenon. 

Contents 

1.0 Introduction 

2.0 States in classical mechanics 

2.1 Composite classical systems and their states 
2.1.1 Product states and separable states 

3.0 States in quantum mechanics 

3.1 States as positive operators 

4.0 Composite quantum systems and their states 

4.1 Composite quantum systems 

4.1.1 Linear functionals and dual vector spaces 



1 



4.1.2 Bilinear forms 

4.1.3 Tensor product of vector spaces 
4.2 States of composite quantum systems 
4.2.1 Separable states and entangled states. 
5.0 Appendix (A-E) 

In my opinion, the mathematics of last hundred years did 
not produce anything comparable to quantum theory or general 
relativity in terms of the resulting change of our total world 
perception. But I do believe that without the mathematical 
language physicists could not even say what they were seeing. 

- Yuri. I.Manin 

1 Introduction 

The strategy of decomposing a complex object into simpler parts per- 
vades science. Thus, one tries to understand a quantum mechanical state 
of a composite system, 1 comprising of two particles in terms of its con- 
stituents, the single particle states. In that context, there arise certain 
composite states, called entangled states 1 in which the subsystems display 
a remarkable correlation between them. For example, knowing the state of 
one of the particle the state of the other can be predicted with certainity. 
It is generally said that entanglement is a quantum phenomenon, there 
by implying such states do not arise in the context of classical mechanics. 
For example, the article 2 states, " Entanglement is a peculiar property of 
quantum world that has no classical analog, .. ". The aim of this article 
is to provide a pedogogical introduction that clarifies the above statement. 

We start with classical mechanics in section 2.0, where the motivation 
for representing a state as a probability density function on phase-space 
is given. Section 2.1 considers the cartesian product of phase- spaces as 
a composite classical system and looks at the nature of product states 
and separable states. The result that every classical composite state is 
a separable state and hence is a non-entangled state is obtained in 2.1.1. 
Section-3 and section-4 are devoted to quantum systems and states. Sec- 
tion 3.0 begins with the notion of a pure state as a vector of unit norm 
and contains a detailed discussion of mixed states and their mathemati- 
cal representation. Section 3.1 introduces the notion of density matrices; 
positive operators with unit trace. Section-4. 1 is a self-contained, rigor- 
ous introduction to tensor products. Finally, section 4.2 investigates the 
nature of composite pure states and demonstrates that every quantum 
mechanical pure state associated with a non-elementary tensor is an en- 
tangled state. 

Readers interested in quantum information theory and those who wish to 
go beyond the modest aim of this article may refer to 3 ' 4 for more details. 
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2 States in classical mechanics 



In classical mechanics, we represent a state of a particle by specifying 
a point xo in the relevant phase-space X. Recall, a point in a phase-space 
encodes both position and momentum of the particle. Equivalently, such 
a state could also be represented by a scalar valued function, / : X — » R, 
such that f(x) is 1 when x = xq £ X and f(x) = for all x 7^ xq. 
This function /, can be interpreted as a probability density function de- 
fined on the phase-space X. Such a state is called a pure state in the 
context of classical mechanics or classical statistical mechanics. 5 A gen- 
eralisation of this notion, is a probablity density function g, defined on 
the phase-space X, such that g(xk) — Pk > 0, for a finite set of points 
{x k G X : 1 < k < n}, such that the sum Ylk=iPk = 1- The rest of the 
points in X, naturally, are assigned the value of zero probability. Such a 
classical state is called a mixed state. 5 Thus, in general a classical state 
is a probability density function defined on a phase-space. 

Remark: Mixed states model a situation in which we are not able 
specify the state sharply by a single point on the phase-space; but can 
only assure that the system could be in any one of a finite set points, 
whose probability assignment is non-zero. Observe, that the real system 
is actaully in one of those points. In others words, mixed states model 
our ignorance of the state of the actual system. This is analgous to the 
notion of mixed state in quantum mechanics. 

Definition-1 A classical state /, associated with a physical system on a 
phase-space X, is a probability density function on X. That is, a classical 
state / : X — > R, is a positive valued function such that f(x) > for 
every x G X and J x fdx = 1 . 

Note: For the sake of mathematical simplicity, we shall consider only 
those states /, for which the following set {x G X : f(x) / 0}, called the 
support of /, is a finite set. If {x k € X : 1 < k < n} is the support of a 
state /, then the integral J x fdx = 1, that occurs in the above definition 
reduces to the sum X^T=i f( Xi ) = 1- 

Definition-2 A classical state f xg on X, is called a pure state, if the 
total probability of unity is assigned to a single point xo G X. That is, 
f XB : X — > R such that 



In this way every point in the phase-space X gives rise to a pure state. 

What is the relation between pure states and mixed states ? We shall 
show that every mixed state is generated, in a sense, by a set of pure 
states. First, we observe that the set of all scalar valued functions on 
the phase-space X, is a vector space. Suppose, / and g are two scalar 




1 if x = Xq 
if x 7^ xo; 
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valued functions on X. Then one can define their sum (/ + g), which 
is another function on X as follows. Thus (/ + g) : X — » R, where 
(/ + g){x) :— f(x) + g(x), for every x £ X. Similarly, one can define 
the multiplication of a scalar a £ R with /, as (a/) : X — > R, where 
(af)(x) := a x f(x), for every x £ X. Treating these two operations as 
vector addition and scalar multplication respectively, one verifies that the 
set of all scalar valued functions on X, becomes a vector space. Clearly, 
classical states are elements of this vector space. Next, we introduce the 
notion of convex combinations of vectors. 

Definition-3 Let S = {vi : 1 < i < k}, be a set of vectors. Then any vec- 
tor of the form J2 i=1 ciiVi, where < a,i < 1 for 1 < i < k and J2i=i = 1 
is called a convex combination of vectors from S. 

Examples : 

1) Let S — {vi,V2}, where vi, «2 are two distinct vectors on the plane. 
Then the set of all convex combinations of «i and «2 is the set {pvi + (1 — 
p)v2 : < p < 1}. Geometrically, this set is the line segment V1V2, with 
vi and V2 as their end points. 

2) Let T = {vi , V2 , V3 } be a set of three non-collinear vectors on the plane. 
Then the set of all convex combinations of T, is the set of all the points 
of the triangular domain, whose vertices are the points vi,V2 and V3. 

Now we are ready for the relation between pure and mixed states. 

Proposition-1 Every classical state is either a pure state or a convex 
combination of pure states. That is, every mixed state is a convex com- 
bination of pure states. 

Proof: By definition-1 a state /, on a phase-space X is a probability 
density function on X. By our assumption, the support of / is a finite 
subset of X. That is, f(xi) — pi > for a finite subset {xi : 1 < i < n} of 
X, and 52™=i P» = 1- Such a function can be expressed as / = Ym=i Vifxi , 
where f Xi , represent pure states, for 1 < i < n. Recall, the function f Xi , 
is defined such that f Xi (x) = 1, when x — Xi and f Xi (x) = for every 
other x e X. Then, f(x k ) = YZ=i P*f*i ( x k) = J27=i P iSik = P fc > where 
1 < k < n and 5ik = 1 if i = k and Sit — if i 7^ k. Note, / is a convex 
combination of pure states. If n = 1 then / is a pure state. Thus, by 
construction any state /, is either a pure state or a convex combination 
of pure states. A probability density function which assigns a non-zero 
probability to two or more phase-space points is called a mixed state. 

Later, in section-3.1, we shall show that a quantum state is charac- 
terised by a positive linear operator with unit trace, called density op- 
erator. Observe, the similarities between classical and quantum states. 
Positive linear operators of qunatum mechanics correspond to positive 
scalar valued functions on phase-space of classical mechanics. Similarly, 
the condition of unit trace for a quantum state corresponds to the condi- 
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tion of normalisation; a necessary condition for a positive valued function 
to be a probability density. 



2.1 Composite classical systems and their states: 

Consider a particle, called particle-1, whose phase-space is the set X. Sim- 
ilarly, let Y be the phase-space of another particle, called particle-2. The 
collective system of particle-1 and particle-2, put together constitutes a 
composite classical system. The phase-space of this composite system is 
the cartesian product of X with Y, that is, the set X x Y — {(x, y) : 
x G X, y G Y}. Clearly, as discussed above, the states of this composite 
physical system are probability density functions on the set X x Y. 

Since every composite state is either a pure state or a convex combina- 
tion of pure states, we shall look at the pure states first. Any proba- 
bility density function on X x Y, whose total probability is assigned to 
a single point, (xo, J/o) £ X x Y is a composite pure state. Explicitly, 
h( xo ,y ) '■ X x Y — > R is a composite pure state, where 



It is easily verified that this is compatible with proposition- 1. In other 
words, an arbitrary composite mixed state is the same thing as a convex 
combination of composite pure states of the above form. 



2.1.1 Product states and separable states 

What is the relation between the pure states of X x Y, the composite 
system, to the pure states of the subsystems X and Y ? Specifically, let 
h(x , yo ) be a composite pure state as defined above. Then let f xg and g yo 
be the pure states of the subsystems X and Y respectively. Explicitly, 
f XQ : X — » R, and g yo :Y^R, are such that, 



Given two functions / : X — > R, and g :Y — > R one can define f®g, their 
tensor product asf<g>g: XxY^R, where [/ CS> g](x,y) — f(x) x g(y). 
In the last equality, the product on the right hand side is the product of 
the real numbers f(x) and g(y). Roughly, this is like multiplying, P(x), 
a polynomial in the variable x, with Q(y), another polynomial in the 




(x,y) = (x ,yo) 
(x,y) / (x ,y ). 




and 
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variable y, to get R{x,y) — P(x) x Q{y), a polynomial in the variables x 
and y. Essentially, for the space of scalar valued functions, tensor product 
is the same as the - natural- multiplication of functions as indicated above. 

Thus, the tensor product of pure states of the subsystems f xo and g yo is of 
the form f XQ ®g yo = f xo x g ya . Clearly, [f XQ x g yo ] (x, y) = f XQ (x) x g vo (y) = 
5 XQX x S yoy . Hence, this product of two functions takes the value of 1 if 
and only if x = xo and y — yo and takes the value of at all other points. 
Explicitly, 

f xo ® g yo : X x Y — > R, such that 



Note that this is exactly the same as the pure state h( xo , yo ), of the com- 
posite system X x Y. Thus, f XQ CS> g yo — h( xo , yo )- In other words, every 
pure state of a classical composite system is in the form of a product of 
pure states of the subsystems. The composite states of the form f xo Cg> g yo 
are called product states . 

Definition-4 A composite state of the form / <g> g, where / and g are 
the states of the subsystem is called a product state . 
Thus we have proved the following proposition. 

Proposition-2 Every classical composite pure state is a tensor product 
of pure states of the subsystems. Thus, every pure state of a composite 
classical system is a product state. 

Note : This is not true for a composite quantum system. In other words, 
as we shall see, there are pure states in a composite quantum system which 
cannot be expressed in the form of a product state. In fact, they cannot 
be even written in the form of a convex combination of product states. 

Definition-5 A composite state of the form 5Z"P*/» ® 9ii where {/j} 
and {(?;} are the states of the subsystems is called a separable state. Here, 
< Pi < 1 for 1 < i < n, and $^"=1 Pi — 1- If n = 1 this becomes a prod- 
uct state. Thus, a separable state is either a product state or a convex 
combination of product states. 

Definition-6 A composite state that is not a separable state is called 
an entangled state. Thus, any state that cannot be expressed as a convex 
combination of product states is an entangled state. 

By proposition- 1, every state is either a pure state or a convex combina- 
tion of pure states. In the case of a composite classical system, every pure 
state is a product state (cf. Proposition-2). Thus, every classical com- 
posite state is either a product state or a convex combination of product 
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states. Hence, by the definition-5 of separable states, every classical com- 
posite state is a separable state. Thus we have the following proposition. 

Proposition-3 Every classical composite state is a separable state. 
Equivalently, there are no entangled states in a classical composite system. 

Remark: Given a composite classical state h = h(x,y), on X x Y one 
can associate a state g(y), of the subsystem Y in a natural way. This 
is done by partially integrating the state h(x,y), the probability density, 
with respect to the variable x, resulting in a marginal probability density 
g(y) in Y. It is easily verified, that every classical composite pure state 
thus reduces to a pure state of a subsystem. That is, J x h( xo ,y )( x i V)& x — 
fx f x o ( x ) x 9yo(v)dx = 9y (y)i where, the states are pure states as defined 
above. This is not true for a quantum system, where a partial trace 1 of 
a pure composite state may result in a mixed sate of the subsystem. This 
was first observed by schroedinger. Partial tracing is the quantum analog 
of partially integrating a composite state over one of the variables of the 
subsystems. 

3 States in quantum mechanics 

We shall assume that all our vector spaces are finite dimensional complex 
vector spaces. Recall, that the quantum mechanical observables associ- 
ated with position and momentum cannot be modelled 6 on a finite di- 
mensional vector space. For example, in the context of an electron, only 
its spin degree of freedom can be modelled on a finite dimensional vector 
space. 

A pure state of a quantum mechanical system is characterised by a vector 
x of unit norm in a Hilbert space H. As is well known, physical observables 
are represented by self-adjoint operators acting on that Hilbert space. The 
expectation value of an observable A, when the system is in a pure state 
x is given as (x,Ax). Here, (u, v) denotes the inner product between the 
vectors u and v of the space H. We shall adopt the convention in which 
(x,ay) = a{x,Ax) and (ax,y) = a{x,y), where a denotes the complex 
conjugate of the complex number a. 

Intuitively, a mixed state is a probability density defined on a set of pure 
states. A simple example of a mixed state is a set containing two pure 
states {x\,X2}, such that the state x\ is assigned a probability of pi and 
the state X2 is assigned the probability p2 = 1 — pi. Though, the actual 
system is strictly in only one of those two pure states, we do not know 
which one of {x\,X2} is that. Hence, we model this state of uncertainity 
through a probability distribution on the set of possible pure states. Until 
we find an appropriate mathematical representation for a general mixed 
state, we shall denote this mixed state as S m = {(a;i,pi), {x 2 ,P2)}; a set 
of ordered pairs, whose first component is a pure state and the second 
component is the probability associated with it. The expectation value of 
an observable A, when the system is in the mixed state S m , has to be the 
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weighted sum of (xi,Axi) and (x2,Ax2), with their respective probabil- 
ities pi and p2 as weights. Thus, the expectation value of an observable 
A, in the mixed state S m is pi(a:i, Axi) +P2{x2, AX2), where pi +P2 = 1. 
It is important to understand that a mixed state can not be represented 
as a vector in H. Suppose we try to represent the mixed state SVn> as a 
vector x = pixi + P2X2, where pi + P2 = 1; then the expectation value 
of an observable A, in the state S m is (x, Ax) — (pixi + P2X2, A{p\X\ + 
P2X2)) = pi 2 {xi,Axi) + piP2{xi,Ax 2 ) + pip2(x 2 ,Ax 1 ) + pl{x2,Ax 2 ) = 
Pi 2 (xi, Axi) + 2pip2Re({xi, AX2)) + p\ { x 2, AX2) ■ In the above expression 
we have made use of the fact that A is self-adjoint and that {u, v) + {v, u) 
is equal to two times the real part (denoted as Re ) of the complex number 
{u, v). It can be verified that (x,Ax) as defined by the expression above 
is not equal to pi(xi, Axi) +P2{x2,Ax2), the correct expectation value of 
an observable A in the state S m - This demonstrates that it is not possible 
to represent a mixed state as a linear supersposition of pure state vectors. 

Hence, our aim is to obtain a mathematical representation of a mixed 
state that will satisfy the following two conditions, i) Expectation value 
of an observable A, in the state S m = {(xi,pi), (x2,P2)}, should be 
Pi(xi, Axi) +P2( X 2, Ax 2 ). ii) Every mixed state should be a convex com- 
bination of pure states. 



3.1 States as positive operators 

This aim is achieved by representing both pure and mixed states as a par- 
ticular class of linear operators acting on the Hilbert space H. Suppose 
S is such an operator representing a quantum state, then the expectation 
value of an observable A, in the state S is now defined as Tr(AS), where 
Tr(B) denotes the trace of an operator B. In such a generalization, a 
pure state x G H is represented as a linear operator P x : H — > H, de- 
fined by its action on u £ H as P x (u) = (x,u)x. Then the expectation 
value of an observable A, in the state P x is Tr(AP x ). Now we prove 
that Tr(AP x ) — (x,Ax) for any pure state x and any observable A as 
it should be. By definition, trace 7 of a linear operator T is defined as 
Tr(T) = Sr=i( ei ' Tei), where {e 4 : 1 < i < n} is any orthonormal basis 
of H. Given a x € H, it is always possible to find an orthonormal basis 
{ei : 1 < i < n}, of H in which ei = x. Then Tr(AP x ) = (ei, (AP x )ei) + 
Er= 2 < e *>(^) e *> = (x,(AP x )x) +Tr i=2 {eu(AP x )ei) = (x,Ax). This is 
because P x (x) = (a;, x)x — ||a;|| 2 a; = x and P x (ei) = 0, for every 2 < i < n, 
by our choice of orthonormal basis. 

By representing pure states Xi as P Xi , the mixed state S m , could now 
be expressed as p — piP xl + P2Px 2 , as a convex combination of pure 
states. Then, the expectation value of an observable A, in the mixed 
state S m gets reproduced correctly as Tr(Ap) — Tr[A(piP xl +p 2 Px 2 )] = 
piTr(AP xl ) + p 2 Tr(AP X2 ) = p 1 (xi,Ax 1 ) + p2(x 2 , Ax 2 ). Here, we have 
used the facts that Tr(A + B) = Tr(A) + Tr(B), Tr(aA) = aTr(A) and 
the identity (x,Ax) = Tr(AP x ) that we have proved earlier. Thus, we 
have obtained a mathematical representation of mixed states that is con- 
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sistent with the two conditions stated above. 

Now, we shall show that P x can be characterised as a self-adjoint, projec- 
tion operator of rank one. First we shall introduce the notion of rank of a 
linear operator and show that the pure state P x is a rank one linear oper- 
ator. A linear operator is a mapping T : H — > H , such that T(au + j3v) = 
aT(u) + PT(v), for every u,v £ H and every a, [3 £ C. The range of a 
linear operator T, denoted as range(T) is the set {T(x) : x £ H}. This 
set range(T), for any linear operator T, is a subspace 7 of H. The rank 
of a linear operator T, is by definition, the dimension of the range (T). 
When a linear operator is represented by a matrix, its range is the span of 
its coulumn (or equivalently row) vectors. Thus, the rank of a matrix M, 
is the maximal number of linearly independent columns (or equivalently 
rows) of M. 

Recall, that the linear operator P x : H — > H, that represents a pure state 
acts on a arbitrary u £ H in the following way. P x (u) — {x,u)x — zx, 
where {x, u) denotes the inner product of vector x with u and hence is 
equal to a complex number z. Thus, P x maps any vector u £ H into the 
one dimensional subspace spanned by x. Hence, P x is a projection oper- 
ator and the range of P x is a one dimensional subspace of H . Thus, rank 
of P x is one. Since P x (u) = (x,u)x and P x (v) — {x,v)x, it follows that 
P x is self-adjoint as (v,P x u) = (v, (x,u)x) = {x,u){v,x) = {(v,x)x,u) = 
{{x,v)x,u) = (P x v,u). Similarly, it follows that P X P X = P x , because 
P x {P x (u)) = {x,P x (u))x = (x,(x,u)x)x = (x,u)(x,x)x = (x,u)x = 
P x (u) for every u £ H. In Dirac's notation P x is written as |a)(a;|. We 
prefer P x over Dirac's \x)(x\ as it is convenient in the context of tensor 
products ( cf. appendix-E for more on Dirac's notation ). Thus we have 
a formal definition of quantum states as given below. 

Definition 7 A pure state of a quantum mechanical system modelled 
on a Hilbert space H, is a self-adjoint, rank one projection operator. We 
shall denote them as P x , where x £ H and is of unit norm. 

Definition 8 A mixed state of a quantum mechanical system modelled 
on a Hilbert space H is a convex combination pure states. Thus, if p is a 
mixed state then p = 5Zi=iP«-^i! where 5Z*=iP* ~ 1 an d Px t , are pure 
states for 1 < i < k. 

A classical state is a probability density function and hence is positive 
valued. We shall show, in a sense, the operators that represent quantum 
states also have certain positivity property just like the classical states. 

Linear operators or equivalently matrices can be thought of as a gener- 
alization of complex numbers. Suppose, T : C — > C is a linear operator 
acting on the one dimensional complex vector space C. Then, its action 
on 2 £ C is as T(z) — wtz, where t»i is a fixed complex number. Equiv- 
alently, the lxl matrix representation of T is the complex number wt- 
Then T* , the adjoint of T is represented by Wt, the complex conjugate 
of wt- Thus the notion of adjoint is a generalisation of complex conju- 
gation. If T is self-adjoint, then T — T* or equivalently Wr = wt- This 
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implies that a self-adjoint operator T is represented by a real number wt- 
Hence, self-adjoint operators are like real numbers. To summarise, if one 
thinks of an arbitrary linear operator as a generalized complex number, 
then self-adjoint operators are like generalised real numbers. 

A pure quantum state P x , being a self-adjoint operator is like a real num- 
ber. Pushing this analogy between operators and complex numbers fur- 
ther, we claim that P x is in fact like a positive real number. A complex 
number z is a positive real number if and only if z = ww for some complex 
number w. Since, adjoint is the appropriate generalisation of complex con- 
jugation, we shall call an operator T to be a positive operator if T = B*B 
for some operator B. 

Definition 9 An operator T : H — » H is called a positive operator if 
T = B* B for some operator B. Here B* denotes the adjoint of B. 

It is seen immediately that P x is a positive operator, because P X P X = 
P X P X = P x - As observed earlier P X P X = P x and P* — P x as P x is 
self-adjoint. Recall an operator T, acting on a Hilbert space is called self- 
adjoint if {Tu,v} — (u,Tv) for every u, v G H. In the case of complex 
vector spaces, there is an another definition for self-adjoint operators that 
is equivalent to this. 

Proposition-4 If H is a complex vector space then T : H — > H is a 
self-adjoint operator if and only if (Tu,u) = (u,Tu) for every u£ H. 

Remark: From the property of inner products {Tu, u) is the complex 
conjugate of (u,Tu). Thus, in a complex vector space H, an operator T 
is self-adjoint if and only if (u,Tu) = (u,Tu), or equivalently if and only 
if (u, Tu) is a real number for every u G H. 

Proof: (cf. Appendix-A ) 

Now we record an another definition of positive operators, which is equiv- 
alent to definition 9 in the context of complex vector spaces. 

Definition 10 An operator T : H — > H, on a complex vector space H is 
positive if (x,Tx) > for every x G H. 

Proposition-5 In a complex vector space H, the following two state- 
ments about a linear operator T : H — > H are equivalent. 

1) T = B* B for some operator B. 

2) (x,Tx) > for every x G H. 

Proof ( cf. Appendix-B ) 

Proposition-6 A pure state of a quantum mechanical system P x , is a 
positive, rank-one operator of unit trace. 
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Table 1: Analogy between classical and quantum states 



Property 


Classical 


Quantum 


State 


/ : X^R 


p: H -> H 


Positivity 


f{x) >0;i£l 


(x, px) >0;xGH 


Normalisation 


fx f( x ) dx = 1 


Tr p =1 


Pure state 


{x G X\f(x) ^ 0} - singleton set 


rank of p = 1 



Proof : It has been shown earlier that P x is a rank-one linear operator. 
Now, we prove that P x is a positive operator using definition-10. Since, 
(u,P x u) = (u,{x,u)x) = (x,u){u, x) — {x,u){x,u} > 0, for any u G H, it 
follows that P x is a positive operator. Here we have used the properties of 
inner product and the definition of the linear operator P x , which acts on 
u G H as P x (u) — {x,u)x. Now we compute the trace of P x . By defini- 
tion, Tr(P x ) = Yl"=i i u i> PxUi), where {ui : 1 < i < n} is any orthonormal 
basis of H. Choosing, an orthonormal basis of H , in which ui = x, one 
gets Tr(P^) = (ui,P x ui) + {u 2 ,P x u 2 ) + .... + (u n ,P x u„) = (x,P x x) = 
(x, (x,x)x) — ||x-|| 4 — 1 as the later terms vanish and the norm of x being 
one. Thus, P x is a positive, rank one operator with unit trace. 

Since, a general state is either a pure state or a mixed state, we have the 
following characterisation of a quantum state. 

Proposition-7 A quantum mechanical state is a positive operator of 
unit trace. Such an operator is called a density operator or matrix. 

Proof: A state is either a pure state or a convex combination of pure 
states. If it is a pure state then by proposition-6 it is a positive operator of 
unit trace. A mixed state is a convex combination of pure states. Suppose 
pi and p2 are two positive operators and pipi +P2P2, a convex combina- 
tion of them. Then, (u, (pipi + P2p'i)u) — pi(u, piu) + P2(u, p2u) > 0, as 
pi , p2 are positive operators and pi , P2 are positive real numbers. Thus, 
a convex combination of positive operators, is a positive operator. Hence, 
a mixed state is a positive operator. Similarly, if tr(^l) = 1 and tr(B) = 1 
then tr(piA + P2B)— pi trT+ P2 tvB= pi + P2 = 1. Thus it follows that 
a convex combination of unit trace operators is an operator of unit trace. 
Since, pure states are of unit trace it follows that a mixed state, which is 
a convex combination of pure states is of unit trace as well. 

Table- 1 displays the analogy between classical states and quantum 
states. 
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4 Composite quantum systems and their 
states 

A simple example of composite quantum system is a physical system that 
consists of two particles. For example, a pair of electrons. The spin de- 
gree of freedom of a single electron is modelled on C 2 , a two dimensional 
complex vector space. The composite object of two electrons, considering 
only the spin degree of freedom, is modelled on the vector space C 2 <g> C 2 , 
the tensor product space of C with itself. Hence, one should consider the 
concept of the tensor product of two vector spaces. 



4.1 Composite quantum systems 

Now we begin our study of composite quantum systems. Before we define 
notion of tensor product, we introduce the notions of linear functionals, 
the dual of a vector space and bilinear functionals or forms. 

4.1.1 Linear functionals and dual vector spaces 

Given a complex vector space X, consider a complex valued linear 
mapping <f>, defined on X. That is, <f> : X — > C, such that <p(axi + PX2) = 
a<j}(xi) + (34>{x2) for every x\,x 2 G X and a, (3 6 C. Such a is called a 
linear form or a linear functional on X. For example, for a fixed v £ X, de- 
fine a linear map 4>v '■ X — > C, where 4> v (x) := (v,x). It can be seen that, 
(j) v (ax 1 +[3x 2 ) = {v,axx+f3x 2 ) = a{v,x 1 }+(3{v,x 2 ) = a<f> v (x 1 )+ (3<f) v (x 2 ), 
for every xi,X2 € X and a, (3 € C. 

Suppose (j> and ip are two linear functionals on X, then their sum (cj> + ip), 
is another linear functional on X. This sum is defined as ; (4> + tp){x) := 
4>(x) + ip(x), for every x G X. Similarly, the multiplication of a scalar 
a G C with a linear functional on X results in a linear functional de- 
noted as {a<j>). This is defined as (oc(j))(x) := a x <j>(x) for every x G X. 
With these two operations, as one can verify, the set of all linear function- 
als on X, becomes a vector space. This is called the dual vector space of 
X and is denoted as X* . Note, the zero element of this vector space X* is 
a linear functional 4>o, such that 4>o(x) — G C for every x G X. Often, we 
shall denote the zero linear functional by 0. If is a non-zero linear func- 
tional, then there is a x G X such that <j>(x) 7^ 0. In particular, if <j>( x ) = 
for every linear functional cj> G X* , then x = 0. Let E — {ei,e2, ...,e n } 
be a basis of X. Then a linear map T on X gets completely specified 
by the values {T(efc) : G E}. For example, if {ei,e 2 } is a basis of a 
two dimensional vector space X, then there is a unique linear functional 
4> G X* , such that 0(ei) = 1 and 4>(e 2 ) = 0. Later, we shall make use of 
such linear functionals. 
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4.1.2 Bilinear forms 



We shall define a tensor product space as a dual vector space of the space 
of bilinear forms. Hence, we shall introduce the notion of a bilinear form. 
Suppose X and Y are two vector spaces. Then a complex valued function 
/, defined on X x Y is called a bilinear form if it satisfies the following con- 
ditions. 1) f(axi + (3x2, y) = af(xi,y) + f3f(x2,y) for every xi,X2 € X, 
y e Y and a,/3 G C and 2) f(x,ayi + f3y 2 ) = af(x,yi) + (3f(x,y 2 ) for 
every y\, j/2 £ Y, x € X and a, j3 G C. That is, / is a function of two (vec- 
tor) variables such that / acts as a linear map in each variable when the 
other variable is fixed. Now we shall look at an example of a bilinear form. 
Let X be a vector space and X* its dual. Then the map b : X x X* — ► C, 
where b(x, <f>) := 4>( x ), x € X, cf> G X* , is a bilinear form. 

Note, that a bilinear form is a not a linear map. Clearly, the domain of a 
bilinear form, that is, the set X x Y is not even a vector space. However, 
the set of all bilinear forms from X x Y to C, is a vector space. The sum 
of two bilinear forms and the multiplication of a complex scalar with a 
bilinear form are denned pointwise, just as we did in the case of linear 
functionals. For example, if / and g are two bilinear forms on X xY , then 
(/ + g)(x,y) ■= f( x ,y) +9( x ,y), for ever y (x,y) € X xY. Similarly, one 
can define the multiplication of a complex scalar, with a bilinear form. 
We shall denote this vector space, that is, the vector space of all bilinear 
forms on X x Y as B(X x Y). 

4.1.3 Tensor product of vector spaces 

The notion of tensor product involves many abstract concepts. First of 
all, keep in mind that the symbol X ® Y, stands for a vector space. The 
symbols X and Y in X ® Y, remind us that it has been created, crudely 
speaking, by a sort of product or multiplication of two vector spaces X 
and Y. The elements of X ® Y are vectors. However, to emphasize the 
fact that these elements were obtained by the special process of - tensor 
product - of two vector spaces, we shall call them tensors. The space 
X ® Y, contains some elements that can be considered as if they were 
obtained by multiplying an element x G X with another element y G Y. 
We shall denote such an element as x ® y. Such elements are called ele- 
mentary tensors. Infact, every element in X ® Y is a sum of elementary 
tensors. Note, in the context of the symbol x®y, that x G X, y G Y and 
x ® y G X ® Y. 

Formally, the tensor product, X ® Y, of the vector spaces X and Y is 
defined as the dual space of the vector space of bilinear forms B(X x Y). 
That is, if r G X ® Y, then t is a linear functional from the vec- 
tor space of B(X x Y) to the space of complex numbers. Specifically, 
r : B(X xYj^C, is denned such that r(afi + /3f 2 ) = ar(/i) + /3r(/ 2 ), 
for every bilinear form fi, f 2 G B(X x Y) and ot,f3 € C. 

Hence, if x G X and y G Y, then the symbol x <%> y, as we defined above, 
denotes a linear functional on B(X x Y). That is, a;® y stands for a linear 
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map from the vector space of B(X x Y) to the space of complex numbers. 
Formally, x®y : B(X x Y) — > C and the action of £®y on a bilinear form 
f € B(XxY) is defined as ; (x®y)(f) := f(x,y). \ix'($y' is another linear 
functional acting on B(X, Y), then their sum denoted as x'®y'+x®y is de- 
fined as follows; {x'®y'+x®y)f = {x'®y')f+(x®y)f = f(x',y')+f(x,y) 
for every bilinear form / G B(X x Y). Similarly, the multiplication of a 
complex scalar a with a linear functional results in another linear func- 
tional. This is done by defining it as (a(x ® y))(f) '■= a x (x ® y)(f) = 
a x /(», y) for every a € C. Thus, X ® Y , is the vector space of all 
linear functionals spanned by the functionals of the form x ® y. Tensors 
of the form x®y, are called elementary tensors. Formally, X ® Y =span 
{x ® y : x G X,y G Y}. 

Definition-11 The tensors of the form :r ® y, where x £ X and y G Y 
are called elementary tensors. They span the entire tensor product space 
X® Y. 

Caution : The set of all elementary tensors is not a linearly independent 
set; for the reason that there are too many of them. Hence, even though 
they span the entire vector space X ® Y, they do not constitute a basis. 
One important consequence of this that representation of an arbitary ten- 
sor in terms of elementary tensors is not unique. Two different looking 
tensors may actually turn out to be equal ! 

The elementary tensor of the form (x + x') ® y acts on a bilinear form / 
in the following way. {(x + x') (g> y](f) = f(x + x',y) = f(x,y) + f(x',y) = 
(a; ® y)(f) + (x' ® y)(f) = [(x ® y) + (x' ® y)](f). Since, this is valid for 
every bilinear form /, it follows that, (x + x') ® y — x <g> y + x' <g> y. Similar 
reasoning leads to the following list of identities. 

1. (xi + X2) ®y = x\®y-\-x2®y 

2. x ® (j/i + y 2 ) = x ® 2/1 + x ® 3/2 

3. (ax) <g>y = a(x <g> y) = x® (ay) 

4. Ox <S> y = x ® = Ox®y 

where x,a;i,X2 G X ; y,y\,yi G Y and a is a complex number. The sym- 
bols, Ox, Oy and Ox®y denote the null vectors of the vector spaces X, Y 
and X ® Y respectively. 

These properties are summarised by saying that the tensor product ®, 
is a bilinear map from X x Y to X ® Y. Note, this map takes the pair 
(x, y) to x®y. From an abstract 9 point of view this is the most important 
bilinear map for the pair of vector spaces (X ,Y). If you call this bilinear 
map 6, then i : X x Y -t X ® 7, and b(x, y) — x ® y. Now given any 
vector space W and a bilinear map / : X x Y — > W, there is a unique 
linear map T/ : X ® Y — > W such that / can be factored as, / = Tf o 6. 
That is, f(x,y) = T f o 6(x, jy) = 7> (a; ® y), a; G X , y G Y. Essentially, 
the pair (6, X ® Y), -converts- bilinear maps on X x Y, into linear maps 
on X ® Y. 
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Suppose, xi and X2 are two linearly dependent vectors in X and yi, and y 2 
are arbitrary vectors in Y, then the tensor of the form t = xi ® yi J/2 
is actually an elementary tensor. This is because, x\ Cg> y\ + X2 CS> 2/2 = 
(ax) (g) t/i + (/3a;) ® t/ 2 = a; ig) (qj/i) + a; (g (/3j/ 2 ) = a; (g) (aj/i + (3y 2 ) = x ® y 
where y — ayi + /3j/2- Here, we have made use of the fact that {xi,a;2} 
is a linearly dependent set and hence xi = ax and a*2 = fix for some 
x G Hi. The rest of the steps follow from the bilinear properties of the 
tensor product listed above. Thus, a linear combination of elementary 
tensors is a non-elementary tensor if and only if it cannot be reduced to 
an elementary tensor as we have just demonstrated. An example of a 
non-elementary tensor is r = mi ig) vi + U2 (g) V2, where {tti, 112} is a linearly 
independent set in Hi and {vi,v 2 } is a linearly independent set in H2- 
Such a t can never be written in the form of x (g> y. This important fact 
is also crucial for our final result. 

Proposition - 8 Let X <g> Y be the tensor product of vector spaces X and 
Y. Suppose, {in, 112} is a linearly independent subset of X and {vi, V2} is a 
linearly independent subset of Y . Then a tensor of the form ui®vi+U2®V2 
is not equal to u <g> v for any u £ X and v £ Y. Hence, a non-elementary 
tensor can never be expressed as a scalar multiple of an elementary tensor. 

Proof : (cf. Appendix-C ) 

With these tools we begin our study of composite quantum states. 



4.2 States of composite quantum systems 

Consider a composite quantum mechanical system that consist of two 
particles, say, particle-1 and particle-2. If the particle-1, as an individ- 
ual entity, was modelled on a Hilbert space Hi and the particle-2, as an 
individual entity, was modelled on a Hilbert space H2, then the compos- 
ite system is modelled on the tensor product space of Hi ® i/ 2 . Hence, 
the composite states (both pure and mixed ) are operators that act on 
Hi ig) H2. First we shall look at pure states. Clearly, by definition-7, 
a pure state of this composite system is a self-adjoint, rank-one projec- 
tion operator acting on Hi H2- As before, we shall denote it by Pt, 
where t € Hi <g> H 2 . Observe, that t could either be an elementary tensor 
or a non-elementary tensor. First we look at the case of elementary tensor. 

Proposition - 9 A pure state P t : Hi <g) H2 — > Hi <g> H2, of a com- 
posite quantum system on Hi <g> H2, where t — x ig) y, an elementary 
tensor is a tensor product of pure states of the subsystems. Equivalently, 
Px® y = Px <g> Py Here, P x and P y are the pure states of the subsystems 
on Hi and on H2 respectively. 

Note As such a state, is in the form of a (tensor) product of states of 
subsystems, it is called a product state. Observe, this is a tensor product 
of operators. The set of all linear operators or matrices on a vector space 
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itself is a vector space. Hence, tensor product of two such spaces of oper- 
ators is well defined. For example, if M2 denotes the vector space of 2 x 2 
complex matrices, then M2 ® M2 denotes the tensor product of M2 with 
itself. 

Proof: 

Let t = x ® y, be an elementary tensor in Hi ® H2- Then P t : Hi ® H2 — > 
Hi ® -H2 acts on t £ Hi® H2 in the following way. Pt (r) = ( (t, t) )t. Here 
((r, t)) denotes the inner product of the tensor product space Hi ® i?2- 
This innerproduct is defined as 

((Wl (g) M2,«l <8> «2}} = («1,Vi)h! X (u2,V 2 )h 2 

for elementary tensors and is extended to arbitrary tensors using the well 
known properties of inner product. In the following we shall suppress the 
subscripts Hi, on the inner products {■■>■) Hi for the sake of readability. 
Let t — u® v, then 

Pt(r) = P x ® y (u ® v) 

= (( x ® y, u ® v)) [x ® y] (definition of P x ® y ) 

= (x,u) (y,v) [x ® y] (definition of ((.,.)}) 

= [{x,u}x ® {y,v)y] (using the bilinearity of ® ) 

= P X U ® PyV = [P x ® Py](u ® V) 

Thus, P x ® y (u ®v) = [P x ® P y ](u ® v) for an arbitrary elementary tensor 
(u ® v). Since, P x <g, y is a linear operator, this equality extends to non- 
elementary tensors as well. Thus, P x ®y(j) = P x ® P y (r), for an arbitrary 
tensor r € Hi ® H2 . Hence, P x <gi y = P x ® Py This proves proposition-9. 



4.2.1 Separable states and entangled states 

When a composite system is in a product state P x ® P y , one says that 
particle- 1 is in the state P x of the subsystem Hi and particle-2 is in the 
state P y of the subsystem H2- This implies, that these two particles act 
independent of each other. That is, there is no correlation between them. 
This situation is analogous to the case in probability theory, where two 
random variables x and y are said to be independent if their composite 
probability density <f>(x,y), can be written as a product of individual den- 
sities, say, as <f>{x,y) = 4>i(x) x 4>2(y)- In fact, not only a product state but 
any convex combination of such product states also do not have a strong 
correlation between the subsystems. Such a state is called a separable 
state. 

Definition-12 A state p of a composite system Hi®H2 is said to be a sep- 
arable state if it can be expressed as ^X=iVi(P Xi ®Pyi) = Y^iLi P* Pxi®yi 
, where P Xi and P Vi are the pure states of the subsystems Hi and H2 
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respectively for 1 < i < m. Here, Pi > for 1 < i < m and Ylu=iPi = 1- 
Note, P Xi ® P Vi = P Xi ® Vi represents a pure state of the composite system 
associated with the elementary tensor Xi ® yt- Observe, when m = 1, 
a separable state becomes a product state. Thus, a separable state is a 
convex combination of product states, that is, states of the form P Xi ®P Vi . 

Proposition-10 A pure state P t , of the composite system H10H2, where 
t is an elementary tensor, is a separable state. 

Proof : This is because by Proposition-9, every pure state Pt, where t 
as an elementary tensor is equal to P x ® P y , for some x £ Hi , y G i?2- 
Hence, such a state is a separable state. 

Separable states are also called as classically correlated states 10 . This is 
justified because, as we saw in section 2.1, every classical composite state 
is in the form of a separable state. Right now it is not at all obvious that 
there are states that are not separable. One expects non-separable states 
to have certain degree of correlation between its subsystems. A composite 
states that is not in the form of a separable state is called an entangled 
state. 

Definition-13 A composite state that is not separable is called an en- 
tangled state. 

Before we get to look at entangled states, we need one more result on 
separable states. This result is known as the range criterion in quantum 
information theory. 

Proposition -11 The range of a separable state p a : H\®H2 — > Hi®Et2, 
which is a subspace of Hi ® H2, is spanned by elementary tensors. That 
is, the subspace rangep s , has a basis that consisits entirely of elementary 
tensors. For example, if p s = piP xl ® vl + P2P X2 ® y2 , then range (p s )=span 
{xi ® yi,x 2 ® 2/2}- 

Proof : ( cf. Appendix-D ) 

There are plenty of pure states in a composite system, which are of 
the form P T , where r is a non-elementary tensor. This is the case, for 
example, if r = wi ® vi + 112 ® «2, where {ui , 112} is a linearly independent 
set in Hi and {vi,V2} is a linearly independent set in H2- 

Now we prove that every pure state that is associated with a non- 
elementary tensor is not a separable state. 

Proposition-12 A composite pure state P T , a rank one, self-adjoint, 
projection operator acting on Hi®H2, where r is a non-elementary tensor 
in Hi ® H2 represents an entangled state. 

Proof: Assume the contrary. That is, let P T = p s , where p s is a sepa- 
rable state. Let r = ui ® vi + 112 ® v 2 , be the non-elementary tensor. Then 
{ui, U2} is a linearly independent set in Hi and {vi, V2} is a linearly inde- 
pendent set in H2- It follows, that the range of P r is equal to the range of 
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p s - P T , being a pure state has a one dimensional range spanned by r. That 
is, the range of P T is the set {qt = a(wi ® vi + U2 ® W2) : a G C}, a one 
dimensional subspace of Hi ® H2 . By proposition- 1 1 , the range of a sepa- 
rable state p s is spanned by elementary tensors. Since, P T — p s , the range 
of p s is also a one dimensional subspace spanned by an elementary tensor, 
say, x (g> y. Thus, the Range(P T ) = {or = a(ui (g) vi + 112 ® W2) : a G C} 
= Range (p s )= span {a; <g> y} = {/3(a; CS> y) : (3 G C}. By Proposition- 8, 
it is not possible to express a non-elementary tensor as a scalar multiple 
of an elementary tensor. Thus, we have reached a contradiction. Hence, 
P T ^ ps, for any separable p s - So we conclude that P T , when r is a non- 
elementary tensor is an entangled state. 

In the case of classical states, every composite pure state turned out 
to be a product of pure states of subsystems, called a product state and 
hence a non-entangled state. Moreover, as every state is a convex com- 
bination of pure states, all states turn out to be convex combination of 
such product states, that is, non-entangled states. However, as we have 
realised, the pure states of composite quantum systems that are associ- 
ated with non-elementary tensors are entangled. In fact, there are also 
mixed states which are entangled in the case of quantum mechanics. In 
contrast, no classical state, either pure or mixed is an entangled state. 
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5 Appendix 

Appendix-A 

Proposition-4 If H is a complex vector space then T : H — » H is a 
self-adjoint operator if and only if (Tu,u) = (u,Tu) for every it G H. 

Proof: Let H be a complex vector space. We have to show that 
{Tu, u) = (u, Tu) for every u G H is equivalent to {Tu, v) — (tt, Tv) for 
every u,v G H. Suppose, {Tu,v} = {u,Tv}, for every u,v G H then it 
is obvious by putting u = v that {Tu, u) — (u, Tu) = (Tu, u) for ev- 
ery u G H. In the other direction, suppose (Tx,x) = (x,Tx) for every 
x G H then (T(u + av), (u + av)) = {(u + av),T(u + av)) for every 
u,v G H and a G C. Expanding the above expression leads to the equal- 
ity (it, Tav} + (av,Tu) — (Tu,av) + (Tav,u). Which implies Im (a{u,Tv) 
) = Im ( a{Tu,v) ). We use Im(z) and Re(z) to denote the imaginary 
and real part of complex number z respectively. The equality being valid 
for every complex number a; Choosing a — i, where i 2 = —1, it follows 
Re((u,T-u})= Re (Tu,v) and choosing a = 1, it follows Im ((u,Tv})= Im 
({Tu,v}). Thus (u,Tv) = (Tu,v). 
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Remark: Proposition-4 cannot extended to real vector spaces. For 
example, the 2x2 real matrix A, with Ai t i = ^2,2 = 1,-Ai,2 = 2 and 
A'2,i — 0, considered as an operator acting on R 2 is not self-adjoint, even 
though (x,Ax) is a real number for every x £ R 2 . 

Appendix-B 

Proposition-5 In a complex vector space H, the following two state- 
ments about a linear operator T : H — > H are equivalent. 

1) T — B*B for some operator B. 

2) (x, Tx) > for every x £ H . 

If T = then (a;,T:r} = (x,B*Bx) = (Bx,Bx) = \\Bx\\ 2 > 0, by the 

axioms of norm. In the other direction, if {x, Tx) > for every x £ H 
then by proposition-4 it follows that T is self-adjoint. We claim that all 
the eigen values of T are non-negative. Suppose u is an eigenvector of T, 
with eigenvalue A, then (u, Tu) = (u, Am) = A(u, it) > 0, which implies A 
and hence all the eigenvalues of T are positive. Since T being self-adjoint 
the eigenvectors of T form a basis of H. Then, such a T can be expressed, 
in the basis consisting of its eigenvectors, as a diagonal matrix with its 
non-negative eigenvalues A; as diagonal elements. By a diagonal matrix 
we mean a matrix whose non-diagonal entries are all zero. We denote 
the matrix that represents the operator T as [T]. Thus we have [T] = 
diag(Ai, A2, A„) where Ai > for 1 < i < n. Now one can write 
[T] = [B*][B], where [B}= diag (v%", VM, V%). This completes the 
proof. 

Appendix-C 

Proposition-8 Let X <g> Y be the tensor product of vector spaces X and 
Y. Suppose, {«!, 112} is a linearly independent subset of X and {wi, V2} is a 
linearly independent subset of Y. Then a tensor of the form u\®v\+U2®V2 
is not equal to u <g> v for any ugX and v £ Y. 

Proof : We have to show that ui®vi+U2®V2 =fc wgiv for any u<g>v £ X®Y. 
Equivalently, ui®v\+U2®V2 — u®v 7^ for any u®v G X®Y. We assume 
the contrary and reach a contradiction. Let u\ ® vi + U2 ® V2 — u ® v = 0. 
Recall, if a tensor r 6 I® F is zero then r(/) = 0, for every bilinear 
form / : X x Y — > C. Specifically, r(/) is defined such that, if r = w ® v, 
then r(/) = (m ® «)(/) = /(w, w )• If r = wi ® wi + U2 <8> «2 , then r(/) = 

(ltl®Vl+U2®t>2)(/) = (ui®Wl)(/) + (ti2lS)W2)(/) = /(wi,Wl)+/(W2,W2), 

for every bilinear form /. So if (ui ® «i + 1*2 (g> W2 — u ® w) is a zero tensor 
then (wi (g) Wi + M2 ® «2 — it ® «) (/) = for every bilinear form /. Note, 

(Ml ® Ui + U2 ® W2 - W ® u) (/) = (Ul + (tt2® V 2 )(/) - (ti® «)(/) = 

/(mi ® Wi) + /(m 2 ® U2) - /(m ® v) = f(ui,vi) + f(u 2 ,v 2 ) - f(u, v), for 
every bilinear form /. 

Now we construct some bilinear forms, using the linear functionals that 
act on X and Y. We shall use the symbol (f> and V> for an arbitrary linear 
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functional in X* and Y* respectively. Observe, if G X* and ip G Y* , 
then (j> ■ X — > C and ip : Y — ► C. Then we define a bilinear form <p x tp, 
on X x Y" such that (0 x ip)(x,y) = <p(x) x i/>(?/), a; £ X, y € V. Since, 
{«i,M2} is a linearly independent set in X, we can construct an ordered 
basis of X, which includes ui and U2 as its first two elements. That is, 
{ui, 112, 1*3, u n } is a basis of X. Then, let (pi : X — > C be a linear 
functional in the dual space X*, such that ^i(tti) = 1 and 4>i(iik) = for 
all k 7^ 1. Such a linear functional always exist as we discussed above in 
section 4.1 on dual spaces. Similarly, as {^1,172} is a linearly independent 
set in Y, one can construct an ordered basis of Y, which includes «i and 
«2 as its first two elements. That is, {vi, V2, vz, Vm} is a basis of Y. 
Then, let ip2 ■ Y — » C be an element in the dual space Y*, such that 
^2(^2) = 1 and ip2(vk) = for all k 7^ 2. 

Step-1 We claim that v\ and v are linearly dependent. Consider, a 
bilinear form /, such that f(x, y) = 4>i(x) x ip(y), x G X, y £ Y, where (pi 
is the particular linear functional as defined above and ip is an arbitrary 
linear functional in Y* . We shall denote this bilinear form as <f>\ x ip. Since, 
(ui <8> «i + i*2 ® «2 — u ® «)(/) = 0, for every bilinear form /, it follows 
(ui®vi+U2®V2— u®v){(j>\ xtp) — 0. Which implies xt/>) + (u2<8) 

V2)(<t>l Xl/))-(wig)w)(0l X V») = 0l(«l)V'(vi)+0l(W2)V'(V2)-0l(w)V , (v) = 0. 

By the definition of 0i, 0i(«i) = 1 and 0i(w2) = 0. Hence, we have 
V'(vi) — 4>i(u)ip(v) = i/>(«i — ^i(w)w) = 0. Since, ip is an arbitrary linear 
functional in Y* , it follows vi — <pi(u)v = 0. Here, we are using the fact 
(cf. Section 4.1) that if ip(y) = for every ip G Y* then y = 0. Since, 
vi —<pi(u)v = 0, we conclude that vi and v are linearly dependent. Hence, 
ip2(v) = ip2{ctvi) = aip2(vi) = 0, as by definition ip2(vi) = 0. 
Step-2 Now we claim U2 is zero, which is in contradiction to the fact that 
{ui, U2} is linearly independent. Recall, any set that contains a null vector 
is linearly dependent. Consider a bilinear form /, such that / = <j> x ip2, 
where <j> is an arbitrary linear functional in X* and ip2 is the specific lin- 
ear functional in Y* , that was defined above. Then, f(x,y) — <p(x)tp2(y), 
x G X, y G Y. Since, (ui ® v\ + 112 ® V2 — u (g) v)(f) = 0, for ev- 
ery bilinear form /, it follows (u± ® vi + 112 ® «2 — u ® i | )(0 x ^2) = 
(tii ® «i)(0 x t/> 2 ) + (u2 ® t; 2 )(0 x t/) 2 ) — (u ® «) (0 x t/> 2 ) = 0. Which 
implies, (p(ui)ip2(vi) + (p(u2)ip2{v2) — 4>(u)ip2(v) = <p(v,2) = 0. Here we 
have used the properties of ip2 that ^2(^2) = 1, ip2(vi) — 0, and the fact 
ip2(v) = 0, which was obtained at the end of step-1. Since, <p(u2) = 
and (p is an arbitrary linear functional it follows that U2 = 0. This is a 
contradiction, because the set {tii,tt2} was by assumption a linearly inde- 
pendent set and hence cannot contain a null vector. Hence, we conclude 
that ui ® vi + U2 ® «2 7^ u ® v for any u ® v G X ® Y . 

Appendix-D 

Proposition -11 The range of a separable state p s : H\®H2 — > H\®H2, 
which is a subspace of H\ ® H2, is spanned by elementary tensors. That 
is, the subspace range(p 3 ) has a basis that consists entirely of elementary 
tensors. For example, if p 3 = piP xl ®yi +P2P X2 ®y 2 , then range (p s )=span 
{xi ® yi,x 2 ® 2/2}- 
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Proof: Recall, that the range of a linear operator T : H — > H , is the set 

{T(x) : x £ H}; which is a subspace of H. Note, P x ® y {t) = (x®y,t)(x<g>y), 
t € .Hi <g> H 2 . 

Let p s = piP xl ® yi + p 2 Px 2 tg, y2 , where pi,P2 > and pi + P2 = 1. We split 
the proof into two parts. 

Case(i): Assume the set {xi ® j/i, x 2 ® y 2 } to be linearly dependent. 
Then, xi ® j/i = a(a; (8) j/) and £2 ® J/2 = /3(a; ® J/) for some a,/3 € C , 
a;®?/ 6 Hi®H 2 . Thus, p s (i) = pi{xi ® j/i, t)(xi ® j/i), +^2(^2 ® J/2, i)(a;2 ® 
J/2) = piaa(x®y,t)(x®y) + p 2 f3[3(x ® y,t)(x ® y) = y(x®y), 7 G C and 
t 6 Hi® H 2 . Hence, the range of p s is the span of the particular element 
x ® j/, an elementary tensor. 

Case (ii): Assume the set {xi Cg> j/i, 2:2 ® J/2} to be linearly independent. 
Now, we claim that there is a uo £ -ffi ® -H2, such that P^jgiy! («o) = 
and Px 2 ®y 2 ( w o) 7^ 0. In that case, p s (uo) = P2Px 2 ® y2 (uo) — p 2 (x 2 ® 
y 2 ,u )(x 2 ® J/2) = a(a?2 ® J/2) / 0, and hence (:r 2 ® J/2) is in the range of 
p s - Suppose the contrary, that is, assume that there is no such «o- This 
would mean, for any u, for which P xi ® yi (u) = it follows Px 2 ® y2 (u) = 0, 
as well. Recall, that the operator P x ® y , takes every vector that is or- 
thogonal to x ® y to null vector. We denote the set of all vectors that 
are orthogonal to x ® y by (x ® j/) x . Note, if dim(_ffi ® H 2 ) = n, then 
(a; ® y) ± — {t € Hi ® ff2 : ((a; ® y), t) = 0} is a (n — 1) dimensional sub- 
space of -ffi ® H 2 . Since, P xi ® yi (u) = implies P X2 ® y2 (u) — 0, we have 
(a;i ® j/i) x C (0:2 ® J/2) X - Observe, dim(:ri ® j/i) x = n-1 = dim (a;2 ® J/2) X , 
which implies (xi ® j/i) x = (a;2 ® J/2) X - Note, since {(:ri C8> J/i) X } X = span 
{xi cg> j/i}, and ((xi ® j/i) x ) x = ((0:2 ® y 2 ) ± ) ± one concludes that span 
{xi Cg> j/i} = span {x 2 ® J/2}- This implies that xi Cg> j/i and x 2 ® j/2 are 
linearly dependent. This is a contradiction. Thus, our claim, that there 
is a u € Hi Cg> H 2 , such that P xi ® yi (uq) — and Px 2 ® V2 (uo) / is true 
and hence (a?2 ® J/2) is in the range of p s - Reversing the role of xi CS> j/i 
with that of x 2 ® J/2, one concludes that (a-i ® j/i) is also in the range of 
p s . Thus, it is clear that the range of p 3 is spanned by the elementary 
tensors xi ® j/i, and x 2 ® y 2 . This proves the proposition. 

Appendix-E 

Dirac's notation : Let X be a vector space with an innerproduct de- 
noted as (., .) and X* its dual as defined in section 4.1. In Dirac's notation, 
x G X is written as \x), and is called a ket vector and 4> € X* is written as 
and is called a bra vector. Similarly, what is written as (j>(x), in our 
notation, where <j> € X* and x € X is written as (<f>\x) in Dirac's notation. 
Right now, the symbol (.|.) that occurs in Dirac's notation {(j>\x) cannot 
be interpreted as an innerproduct. This is because the the expression 
-(4>, x) - does not make sense as (f> £ X* and x € X, live in distinct vector 
spaces. However, Reisz representation theorem 11 says that every continu- 
ous linear functional <f> € X* can be represented as <f>(x) = {v^,,x} , x € X, 
where V4, € X is fixed unique vector associated with <f>. This correspon- 
dence, (f> € X* — ► v$ G X, is a linear map that establishes a one to one 
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correspondence between X* and X. The linearity of this correspondence 
ensures that if (j>\ and <j>2 are independently mapped to vi and v<i respec- 
tively then <f>i + (f>2 gets mapped to vi + «2- On the other hand, as we 
saw in section 4.1, every v € X gets associated with a linear functional 
4> v , where <j> v (x) = {v, x) , x € X. Thus we have a natural ( independent 
of basis) means of identifying elements of X* with that of X. In other 
words, this allows us to treat the cj> £ X* as if it were v<p £ X in the sense; 
(4>\x) = 4*{ x ) = ( v 4>, x ), where the last equality makes use of the Reisz 
representation theorem. 
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